A tool-supported approach to engineering HTN planning models
نویسندگان
چکیده
Our research concerns formal, expressive, objectcentred languages and tools for use in engineering domains for planning applications. In this paper we extend our recent work on an object-centred language for encoding precondition planning domains to a language called OCLh, designed for HTN planning. Domain encodings for HTN planners are particularly troublesome, because they tend to be used in knowledged-based applications requiring a great deal of ‘domain engineering’, and the abstract operators central to an HTN model do not share the fairly clear declarative semantics of concrete preand post condition operators. Central to our approach is the development, in parallel, of the abstract operator set and the hierarchical state specification of the objects that the operators manipulate. In this paper we define and illustrate a transparency property, together with a transparency checking tool, which helps the developer to encode a clear planning model in OCLh. Our encoding of the Translog domain is used as an extended example to illustrate the approach.
منابع مشابه
JABBAH: A Java Application Framework for the Translation Between Business Process Models and HTN
HTN planning paradigm has been widely used during the last decade to model and solve planning and scheduling problems. Even so, little research have been oriented to represent and generate these planning domains automatically with the help of software tools. In this paper we present an extensible software framework directed to cover this goal, proposing an innovative knowledge engineering metho...
متن کاملGIPO II: HTN Planning in a Tool-supported Knowledge Engineering Environment
In this paper we explore a principled, integrated approach to the process of creating complex planning applications and introduce and evaluate a new hybrid task-reduction planner called HyHTN. In the short term our work is leading to an experimental research platform for investigating the synergy of integrated tools. The approach is centred around the use of a GUI called GIPO-II (based on the p...
متن کاملLearning HTN Method Preconditions and Action Models from Partial Observations
To apply hierarchical task network (HTN) planning to real-world planning problems, one needs to encode the HTN schemata and action models beforehand. However, acquiring such domain knowledge is difficult and time-consuming because the HTN domain definition involves a significant knowledge-engineering effort. A system that can learn the HTN planning domain knowledge automatically would save time...
متن کاملFrom Task Definitions and Plan Traces to HTN Methods
Hierarchical Task Network (HTN) planning is an important, frequently studied research topic in artificial intelligence. Researchers have reported work on its formalisms and applications (Erol, Hendler, & Nau 1994; Smith, Nau, & Erol 1998; Nau et al. 2005). In HTN planning, complex tasks are decomposed into simpler tasks until a sequence of primitive actions is generated. HTN planning is frequen...
متن کاملEncoding HTN Planning in Propositional Logic
Casting planning problems as propositional satlsfiability problems has recently been shown to be an effective way of scaling up plan synthesis. Until now, the benefits of this approach have only been utUized in primitive action-based planning models. Motivated by the conventional wisdom in the planning community about the effectiveness of hierarchical task network (HTN) planning models, in this...
متن کامل